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In the Claims: 

1. (Currently Amended); A method for rendering an image to an available display area 
based on parameters of one or more unusable display areas, the method comprising: 

determining one or more trapezoid s, wherein the trapezoids define for deflning-the 
available display area based on the parameters of the one or more unusable 
display areas; 

generating an image; 

determining location of components of the generated image relative to the determined 

one or more trapezoids; and 
rendering the components of the generated image that are determined to be located 

within the one or more trapezoids. 

2. (Currently Amended): The method of Claim I, wherein determining the one or more 
trapezoids comprises; 



a) generating lines that define a boundary around the available display area; 

b) eliminating all lines being parallel to a predefined scan line direction; 

c) setting a first flag for each line to the lines maximum coordinate in a first axial 
direction, the first axial direction being orthogonal to the scan line direction; 

d) sorting the remaining lines into a list according to a sorting scheme; 

e) generating a trapezoid based on the first two lines in the list and the next highest 
flag value of all the flags; 

f) replacing the flag of the first and second lines with the next highest flag; 
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g) if the first flag for the first or second line is equal to the minimum coordinate of 
the respective line on the axis orthogonal to the scan line direction, eliminating 
that line; and 

h) repeating d-g until all lines are eliminated. 

3 , (Original); The method of Claim 2, wherein sorting comprises ! 

setting a second flag for each line to a coordinate associated with the first flag in a 
second axial direction, the second axial direction being orthogonal to the first 
axial direction; 

wherein the sorting scheme places lines with the highest first flag value first in the list 
and if lines have the same first flag value, place the line with the lower second 
flag value first in the list. 

4 (Original); A computer program product for performing the method of Claim 1 . 

5. (Original): A computer program product for performing the method of Claim 2. 

6. (Original): A computer program product for perfonning the method of Claim 3. 



area 



7. (Currently Amended): A system for rendering an image to an available display 
based on parameters of one or more unusable display areas, the system comprising: 

a means for rendering an image to available display area based on parameters of one 
or more unusable display areas, the means for rendering rnmp n t^ r m r .„ 
product comprising: 

a means for determining one or more trapezoid s, wherein the trapezoids define 
fo r dofining the available display area based on the parameters of the one 
or more unusable display areas; 
a means for generating an image; 
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a means for determining location of components of the generated image 
relative to the determined one or more trapezoids; and 

a means for rendering the components of the generated image mat are 
determined to be located within the one or more trapezoids. 

8. (Currently Amended): The system of Claim 7, wherein the means for detenmning the 
one or more trapezoids comprises: 

a means for generating lines that define a boundary around the available display area; 
a means for eliminating all lines being parallel to a predefined scan line direction; 
a means for setting a first flag for each line to the lines maximum coordinate in a first 

axial direction, the first axial direction being orthogonal to the scan line direction; 
a means for sorting the remaining lines into a list according to a sorting scheme; 
a means for generating a trapezoid based on the first two lines in the list and the next 

highest flag value of all the flags; 
a means for replacing the flag of the first and second lines with the next highest flag; 
if the first flag for the first or second line is equal to the imnimum coordinate of the 

respective line on the axis orthogonal to the scan line direction, a means for 

eliminating that line; and 
a means for repeating until all lines are eliminated. 

9. (Original): The system of Claim 8, wherein the means for sorting comprises: 

a means for setting a second flag for each line to a coordinate associated with the first 
flag in a second axial direction, the second axial direction being orthogonal to the 
first axial direction; 

wherein the sorting scheme places lines with the highest first flag value first in the list 
and if lines have the same first flag value, place the line with the lower second 
flag value first in the list. 
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10. (Currently Amended): A system for rendering an image to available display area based 
on parameters of one or more unusable display areas, the system comprising: 

a first component configured to render an image to available display area based on 
parameters of one or more unusable display areas, the first component computer 
program product comprising: 

a first subco m ponent s e oond compoDo at configured to determine one or more 
trapezoids , wherein the trapezoids define for defining the available display 
area based on the parameters of the one or more unusable display areas; 
a second subcomponent third oomponont configured to generate an image; 
a third subcomponent fourth oomponnnt configured to determine location of 
components of the generated image relative to the determined one or more 
trapezoids; and 

a fourth subcomponent fifth compon ent configured to render the components 
of the generated image that are determined to be located within the one or 
more trapezoids. 

11. (Currently Amended): The system of Claim 10, wherein the first subcomponent m eara 
for determining comprises: 

a generating component configured to generate lines that define a boundary around 

the available display area; 
an eliminating component configured to eliminate all lines being parallel to a 

predefined scan line direction; 
a first flag component configured to set a first flag for each line to the lines maximum 

coordinate in a first axial direction, the first axial direction being orthogonal to the 

scan line direction; 
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a sorting component configured to sort the remaining lines into a list according to a 
sorting scheme; 

an image mee^s-component configured to generate a trapezoid based on the first two ' 

lines in the list and the next highest flag value of all the flags; 
a second flag component configured to replace the flag of the first and second lines 

with the next highest flag; 
if the first flag for the first or second line is equal to the minimum coordinate of the 

respective line on the axis orthogonal to the scan line direction, an eliminating 

component configured to eliminate that line; and 
a repeating component configured to repeat until all lines are eliminated. 

12. (Original): The system of Claim 11, wherein the sorting component comprises: 

a setting component configured to set a second flag for each line to a coordinate 
associated with the first flag in a second axial direction, the second axial direction 
being orthogonal to the first axial direction; 
wherein the sorting scheme places lines with the highest first flag value first in the list 
and if lines have the same first flag value, place the line with the lower second 
flag value first in the list. 
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